Nokia's next chairman, Sari Baldauf, is getting a headstart by choosing a combative dealmaker to put the network equipment maker back in the race for 5G networks.